Serveur d'exploration sur la visibilité du Havre

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World

Identifieur interne : 000515 ( France/Analysis ); précédent : 000514; suivant : 000516

Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World

Auteurs : Jean-Charles Bazin [Suisse] ; Yongduek Seo [Corée du Sud] ; Cédric Demonceaux [France] ; Pascal Vasseur [France] ; Katsushi Ikeuchi [Japon] ; Inso Kweon [Corée du Sud] ; Marc Pollefeys [États-Unis]

Source :

RBID : Hal:hal-00697707

Abstract

The projection of world parallel lines in an image intersect at a single point called the vanishing point (VP). VPs are a key ingredient for various vision tasks including rotation estimation and 3D reconstruction. Urban environments generally exhibit some dominant orthogonal VPs. Given a set of lines extracted from a calibrated image, this paper aims to (1) determine the line clustering, i.e. find which line belongs to which VP, and (2) estimate the associated orthogonal VPs. None of the existing methods is fully satisfactory because of the inherent difficulties of the problem, such as the local minima and the chicken-and-egg aspect. In this paper, we present a new algorithm that solves the problem in a mathematically guaranteed globally optimal manner and can inherently enforce the VP orthogonality. Specifically, we formulate the task as a consensus set maximization problem over the rotation search space, and further solve it efficiently by a branch-and-bound procedure based on the Interval Analysis theory. Our algorithm has been validated successfully on sets of challenging real images as well as synthetic data sets.

Url:


Affiliations:


Links toward previous steps (curation, corpus...)


Links to Exploration step

Hal:hal-00697707

Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World</title>
<author>
<name sortKey="Bazin, Jean Charles" sort="Bazin, Jean Charles" uniqKey="Bazin J" first="Jean-Charles" last="Bazin">Jean-Charles Bazin</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-192065" status="VALID">
<orgName>Computer Graphics Laboratory [ETH Zurich]</orgName>
<desc>
<address>
<addrLine>Department of Computer Science CNB G 109 ETH Zentrum CH-8092 Zürich Switzerland</addrLine>
<country key="CH"></country>
</address>
<ref type="url">http://graphics.ethz.ch/</ref>
</desc>
<listRelation>
<relation active="#struct-301809" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-301809" type="direct">
<org type="institution" xml:id="struct-301809" status="VALID">
<orgName>Swiss Federal Institute of Technology in Zurich (ETH Zurich).</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Suisse</country>
<placeName>
<settlement type="city">Zurich</settlement>
<region nuts="3" type="region">Canton de Zurich</region>
</placeName>
<orgName type="university">École polytechnique fédérale de Zurich</orgName>
</affiliation>
</author>
<author>
<name sortKey="Seo, Yongduek" sort="Seo, Yongduek" uniqKey="Seo Y" first="Yongduek" last="Seo">Yongduek Seo</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-192066" status="INCOMING">
<orgName>Department of Media Technology</orgName>
<desc>
<address>
<country key="KR"></country>
</address>
</desc>
<listRelation>
<relation active="#struct-313101" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-313101" type="direct">
<org type="institution" xml:id="struct-313101" status="INCOMING">
<orgName>Sogang University</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Corée du Sud</country>
</affiliation>
</author>
<author>
<name sortKey="Demonceaux, Cedric" sort="Demonceaux, Cedric" uniqKey="Demonceaux C" first="Cédric" last="Demonceaux">Cédric Demonceaux</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID">
<orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc>
<address>
<addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation>
<relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-300062" type="direct">
<org type="institution" xml:id="struct-300062" status="VALID">
<orgName>Arts et Métiers ParisTech</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct">
<org type="institution" xml:id="struct-300270" status="VALID">
<orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc>
<address>
<addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName>
<settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
<author>
<name sortKey="Vasseur, Pascal" sort="Vasseur, Pascal" uniqKey="Vasseur P" first="Pascal" last="Vasseur">Pascal Vasseur</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID">
<orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
<orgName type="acronym">LITIS</orgName>
<desc>
<address>
<addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.litislab.eu</ref>
</desc>
<listRelation>
<relation active="#struct-300317" type="direct"></relation>
<relation name="EA4108" active="#struct-300318" type="direct"></relation>
<relation active="#struct-301288" type="direct"></relation>
<relation active="#struct-301232" type="indirect"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-300317" type="direct">
<org type="institution" xml:id="struct-300317" status="VALID">
<orgName>Université du Havre</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="EA4108" active="#struct-300318" type="direct">
<org type="institution" xml:id="struct-300318" status="VALID">
<orgName>Université de Rouen</orgName>
<desc>
<address>
<addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-rouen.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301288" type="direct">
<org type="department" xml:id="struct-301288" status="VALID">
<orgName>Institut National des Sciences Appliquées - Rouen</orgName>
<orgName type="acronym">INSA Rouen</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
<listRelation>
<relation active="#struct-301232" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-301232" type="indirect">
<org type="institution" xml:id="struct-301232" status="VALID">
<orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName>
<settlement type="city">Le Havre</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université du Havre</orgName>
<placeName>
<settlement type="city">Rouen</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université de Rouen</orgName>
</affiliation>
</author>
<author>
<name sortKey="Ikeuchi, Katsushi" sort="Ikeuchi, Katsushi" uniqKey="Ikeuchi K" first="Katsushi" last="Ikeuchi">Katsushi Ikeuchi</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-50647" status="VALID">
<orgName>Institute of Industrial Science</orgName>
<desc>
<address>
<addrLine>4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://dfs.iis.u-tokyo.ac.jp/</ref>
</desc>
<listRelation>
<relation active="#struct-254193" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-254193" type="direct">
<org type="institution" xml:id="struct-254193" status="VALID">
<orgName>University of Tokyo [Tokyo]</orgName>
<desc>
<address>
<addrLine>7-3-1 Hongo, Bunkyo, Tokyo 113-8654</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://www.u-tokyo.ac.jp/en/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Japon</country>
</affiliation>
</author>
<author>
<name sortKey="Kweon, Inso" sort="Kweon, Inso" uniqKey="Kweon I" first="Inso" last="Kweon">Inso Kweon</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-153498" status="VALID">
<orgName>Robotics and Computer Vision Laboratory [KAIST]</orgName>
<orgName type="acronym">RCV</orgName>
<desc>
<address>
<addrLine>#3215 Electrical Engineering Building (E3) KAIST Guseong-dong Yuseong-gu Daejeon KOREA</addrLine>
<country key="KR"></country>
</address>
<ref type="url">http://rcv.kaist.ac.kr/v2/</ref>
</desc>
<listRelation>
<relation active="#struct-301570" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-301570" type="direct">
<org type="institution" xml:id="struct-301570" status="VALID">
<orgName>Korea Advanced Institute of Science and Technology</orgName>
<orgName type="acronym">KAIST</orgName>
<date type="start">2016-10-19</date>
<desc>
<address>
<country key="KR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Corée du Sud</country>
</affiliation>
</author>
<author>
<name sortKey="Pollefeys, Marc" sort="Pollefeys, Marc" uniqKey="Pollefeys M" first="Marc" last="Pollefeys">Marc Pollefeys</name>
<affiliation wicri:level="1">
<hal:affiliation type="institution" xml:id="struct-44261" status="VALID">
<orgName>The University of North Carolina at Chapel Hill</orgName>
<desc>
<address>
<addrLine>250 East Franklin Street, Chapel Hill, NC,</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.unc.edu</ref>
</desc>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00697707</idno>
<idno type="halId">hal-00697707</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00697707</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00697707</idno>
<date when="2012-06-16">2012-06-16</date>
<idno type="wicri:Area/Hal/Corpus">000147</idno>
<idno type="wicri:Area/Hal/Curation">000147</idno>
<idno type="wicri:Area/Hal/Checkpoint">000300</idno>
<idno type="wicri:Area/Main/Merge">000577</idno>
<idno type="wicri:Area/Main/Curation">000574</idno>
<idno type="wicri:Area/Main/Exploration">000574</idno>
<idno type="wicri:Area/France/Extraction">000515</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en">Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World</title>
<author>
<name sortKey="Bazin, Jean Charles" sort="Bazin, Jean Charles" uniqKey="Bazin J" first="Jean-Charles" last="Bazin">Jean-Charles Bazin</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-192065" status="VALID">
<orgName>Computer Graphics Laboratory [ETH Zurich]</orgName>
<desc>
<address>
<addrLine>Department of Computer Science CNB G 109 ETH Zentrum CH-8092 Zürich Switzerland</addrLine>
<country key="CH"></country>
</address>
<ref type="url">http://graphics.ethz.ch/</ref>
</desc>
<listRelation>
<relation active="#struct-301809" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-301809" type="direct">
<org type="institution" xml:id="struct-301809" status="VALID">
<orgName>Swiss Federal Institute of Technology in Zurich (ETH Zurich).</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Suisse</country>
<placeName>
<settlement type="city">Zurich</settlement>
<region nuts="3" type="region">Canton de Zurich</region>
</placeName>
<orgName type="university">École polytechnique fédérale de Zurich</orgName>
</affiliation>
</author>
<author>
<name sortKey="Seo, Yongduek" sort="Seo, Yongduek" uniqKey="Seo Y" first="Yongduek" last="Seo">Yongduek Seo</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-192066" status="INCOMING">
<orgName>Department of Media Technology</orgName>
<desc>
<address>
<country key="KR"></country>
</address>
</desc>
<listRelation>
<relation active="#struct-313101" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-313101" type="direct">
<org type="institution" xml:id="struct-313101" status="INCOMING">
<orgName>Sogang University</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Corée du Sud</country>
</affiliation>
</author>
<author>
<name sortKey="Demonceaux, Cedric" sort="Demonceaux, Cedric" uniqKey="Demonceaux C" first="Cédric" last="Demonceaux">Cédric Demonceaux</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID">
<orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc>
<address>
<addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation>
<relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-300062" type="direct">
<org type="institution" xml:id="struct-300062" status="VALID">
<orgName>Arts et Métiers ParisTech</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct">
<org type="institution" xml:id="struct-300270" status="VALID">
<orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc>
<address>
<addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName>
<settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
<author>
<name sortKey="Vasseur, Pascal" sort="Vasseur, Pascal" uniqKey="Vasseur P" first="Pascal" last="Vasseur">Pascal Vasseur</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID">
<orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
<orgName type="acronym">LITIS</orgName>
<desc>
<address>
<addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.litislab.eu</ref>
</desc>
<listRelation>
<relation active="#struct-300317" type="direct"></relation>
<relation name="EA4108" active="#struct-300318" type="direct"></relation>
<relation active="#struct-301288" type="direct"></relation>
<relation active="#struct-301232" type="indirect"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-300317" type="direct">
<org type="institution" xml:id="struct-300317" status="VALID">
<orgName>Université du Havre</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="EA4108" active="#struct-300318" type="direct">
<org type="institution" xml:id="struct-300318" status="VALID">
<orgName>Université de Rouen</orgName>
<desc>
<address>
<addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-rouen.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301288" type="direct">
<org type="department" xml:id="struct-301288" status="VALID">
<orgName>Institut National des Sciences Appliquées - Rouen</orgName>
<orgName type="acronym">INSA Rouen</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
<listRelation>
<relation active="#struct-301232" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-301232" type="indirect">
<org type="institution" xml:id="struct-301232" status="VALID">
<orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName>
<settlement type="city">Le Havre</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université du Havre</orgName>
<placeName>
<settlement type="city">Rouen</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université de Rouen</orgName>
</affiliation>
</author>
<author>
<name sortKey="Ikeuchi, Katsushi" sort="Ikeuchi, Katsushi" uniqKey="Ikeuchi K" first="Katsushi" last="Ikeuchi">Katsushi Ikeuchi</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-50647" status="VALID">
<orgName>Institute of Industrial Science</orgName>
<desc>
<address>
<addrLine>4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://dfs.iis.u-tokyo.ac.jp/</ref>
</desc>
<listRelation>
<relation active="#struct-254193" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-254193" type="direct">
<org type="institution" xml:id="struct-254193" status="VALID">
<orgName>University of Tokyo [Tokyo]</orgName>
<desc>
<address>
<addrLine>7-3-1 Hongo, Bunkyo, Tokyo 113-8654</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://www.u-tokyo.ac.jp/en/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Japon</country>
</affiliation>
</author>
<author>
<name sortKey="Kweon, Inso" sort="Kweon, Inso" uniqKey="Kweon I" first="Inso" last="Kweon">Inso Kweon</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-153498" status="VALID">
<orgName>Robotics and Computer Vision Laboratory [KAIST]</orgName>
<orgName type="acronym">RCV</orgName>
<desc>
<address>
<addrLine>#3215 Electrical Engineering Building (E3) KAIST Guseong-dong Yuseong-gu Daejeon KOREA</addrLine>
<country key="KR"></country>
</address>
<ref type="url">http://rcv.kaist.ac.kr/v2/</ref>
</desc>
<listRelation>
<relation active="#struct-301570" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-301570" type="direct">
<org type="institution" xml:id="struct-301570" status="VALID">
<orgName>Korea Advanced Institute of Science and Technology</orgName>
<orgName type="acronym">KAIST</orgName>
<date type="start">2016-10-19</date>
<desc>
<address>
<country key="KR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Corée du Sud</country>
</affiliation>
</author>
<author>
<name sortKey="Pollefeys, Marc" sort="Pollefeys, Marc" uniqKey="Pollefeys M" first="Marc" last="Pollefeys">Marc Pollefeys</name>
<affiliation wicri:level="1">
<hal:affiliation type="institution" xml:id="struct-44261" status="VALID">
<orgName>The University of North Carolina at Chapel Hill</orgName>
<desc>
<address>
<addrLine>250 East Franklin Street, Chapel Hill, NC,</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.unc.edu</ref>
</desc>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<textClass></textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">The projection of world parallel lines in an image intersect at a single point called the vanishing point (VP). VPs are a key ingredient for various vision tasks including rotation estimation and 3D reconstruction. Urban environments generally exhibit some dominant orthogonal VPs. Given a set of lines extracted from a calibrated image, this paper aims to (1) determine the line clustering, i.e. find which line belongs to which VP, and (2) estimate the associated orthogonal VPs. None of the existing methods is fully satisfactory because of the inherent difficulties of the problem, such as the local minima and the chicken-and-egg aspect. In this paper, we present a new algorithm that solves the problem in a mathematically guaranteed globally optimal manner and can inherently enforce the VP orthogonality. Specifically, we formulate the task as a consensus set maximization problem over the rotation search space, and further solve it efficiently by a branch-and-bound procedure based on the Interval Analysis theory. Our algorithm has been validated successfully on sets of challenging real images as well as synthetic data sets.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>Corée du Sud</li>
<li>France</li>
<li>Japon</li>
<li>Suisse</li>
<li>États-Unis</li>
</country>
<region>
<li>Canton de Zurich</li>
<li>Haute-Normandie</li>
<li>Région Bourgogne</li>
<li>Région Normandie</li>
</region>
<settlement>
<li>Dijon</li>
<li>Le Havre</li>
<li>Rouen</li>
<li>Zurich</li>
</settlement>
<orgName>
<li>Université de Bourgogne</li>
<li>Université de Bourgogne Franche-Comté</li>
<li>Université de Rouen</li>
<li>Université du Havre</li>
<li>École polytechnique fédérale de Zurich</li>
</orgName>
</list>
<tree>
<country name="Suisse">
<region name="Canton de Zurich">
<name sortKey="Bazin, Jean Charles" sort="Bazin, Jean Charles" uniqKey="Bazin J" first="Jean-Charles" last="Bazin">Jean-Charles Bazin</name>
</region>
</country>
<country name="Corée du Sud">
<noRegion>
<name sortKey="Seo, Yongduek" sort="Seo, Yongduek" uniqKey="Seo Y" first="Yongduek" last="Seo">Yongduek Seo</name>
</noRegion>
<name sortKey="Kweon, Inso" sort="Kweon, Inso" uniqKey="Kweon I" first="Inso" last="Kweon">Inso Kweon</name>
</country>
<country name="France">
<region name="Région Bourgogne">
<name sortKey="Demonceaux, Cedric" sort="Demonceaux, Cedric" uniqKey="Demonceaux C" first="Cédric" last="Demonceaux">Cédric Demonceaux</name>
</region>
<name sortKey="Vasseur, Pascal" sort="Vasseur, Pascal" uniqKey="Vasseur P" first="Pascal" last="Vasseur">Pascal Vasseur</name>
</country>
<country name="Japon">
<noRegion>
<name sortKey="Ikeuchi, Katsushi" sort="Ikeuchi, Katsushi" uniqKey="Ikeuchi K" first="Katsushi" last="Ikeuchi">Katsushi Ikeuchi</name>
</noRegion>
</country>
<country name="États-Unis">
<noRegion>
<name sortKey="Pollefeys, Marc" sort="Pollefeys, Marc" uniqKey="Pollefeys M" first="Marc" last="Pollefeys">Marc Pollefeys</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/France/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000515 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000515 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/France
   |area=    LeHavreV1
   |flux=    France
   |étape=   Analysis
   |type=    RBID
   |clé=     Hal:hal-00697707
   |texte=   Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World
}}

Wicri

This area was generated with Dilib version V0.6.25.
Data generation: Sat Dec 3 14:37:02 2016. Site generation: Tue Mar 5 08:25:07 2024